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METHOD AND APPARATUS FOR PROCESSING DATA WITHIN A 
PROGRAMMABLE GATE ARRAY USING FIXED AND PROGRAMMABLE 

PROCESSORS 

TECHNIC AL FIELD OF THE INVENTION 

[0001] This invention relates generally to programmable 
gate arrays and in particular to an embedded fixed logic 
circuit utilizing at least a portion of a programmable gate 
array to perform a fixed logic function. 

BACKGROUND OF TH E INVENTION 

[0002] Programmable devices are a class of general -purpose 
integrated circuit that can be configured to accomplish a 
wide variety of applications. Such programmable devices have 
two basic versions: mask programmable devices, which are 
programmed only by a manufacturer, and field programmable 
devices, which are programmable by the end user. In 
addition, programmable devices can be further categorized as 
programmable memory devices and programmable logic devices. 
Programmable memory devices include programmable read-only 
memory (PROM), erasable programmable read-only memory 
(EPROM) , and electronically erasable programmable read-only 
memory (EEPROM) . Programmable logic devices include 
programmable logic array (PLA) devices, programmable array 
logic (PAL) devices, erasable programmable logic devices 
(EPLD) , and programmable gate arrays (PGA) . 
[0003] Field programmable gate arrays (FPGA) have become 
very popular for telecommunication applications, Internet 
applications, switching applications, routing applications, 
et cetera. FPGAs typically include programmable logic fabric 
and a plurality of input/output blocks. As implemented on an 
integrated circuit, the input /output blocks are fabricated on 
the perimeter of the die surrounding the programmable logic 
fabric. The programmable logic fabric includes a plurality 
of configurable logic blocks (CLB) and a plurality of 
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interconnections. Each of the configurable logic blocks can 
be programmed to perform simple logic functions and/or simple 
Boolean equations. By programming the interconnections, the 
programmed logic functions of individual configurable logic 
blocks can be coupled together to implement more complex 
logic functions and/or Boolean equations. 
[0004] Because of its programming diversity, field 
programmable gate arrays offer end users the benefits of 
custom CMOS VLSI integrated circuits while avoiding the 
initial cost, design time delay, and inherent risks of 
application specific integrated circuits (ASIC) . While FPGAs 
have these advantages, there are some disadvantages. For 
instance, an FPGA-based design to perform a similar function 
as implemented in an ASIC requires approximately 2 5 to 50 
times more die area than the ASIC. As such, the 
manufacturing expense of an FPGA is greater than that of an 
ASIC. In addition, an FPGA requires significantly more 
printed circuit board space and consumes more power than an 
equally functional ASIC. 

[0005] To mitigate some of the disadvantages of FPGAs with 
respect to ASICs, some FPGA manufacturers are including ASIC 
like functions on the same substrate as the programmable 
logic fabric. For example, FPGAs are now commercially 
available that include Random Access Memory (RAM) blocks 
and/or multipliers in the programmable logic fabric. As 
such, the programmable logic fabric does not have to be 
programmed to perform RAM functions and/or multiplier 
functions, when such functions are needed. Thus, for these 
functions, significantly less die area is needed within the 
FPGA. 

[0006] While including such fixed logic functions in the 
programmable logic fabric offers end users greater design 
flexibility with less die consumption, end users are 
demanding greater performance and flexibility from FPGAs. In 
particular, end users would like to see more fixed logic 
functionality (i.e., ASIC like functionality) embedded within 
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the programmable logic fabric of FPGAs , while retaining the 
versatility of traditional FPGAs. 

[0007] Therefore, a need exists for a programmable gate 
array that includes embedded fixed logic circuits that uses 
at least a portion of the FPGA to perform a fixed logic 
function. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0008] Figure 1 illustrates a schematic block diagram of a 
field programmable gate array in accordance with the present 
invention; 

[0009] Figure 2 illustrates a graphical diagram of a 
logical memory of the FPGA of Figure 1; 

[0010] Figure 3 illustrates a schematic block diagram of 
an alternate field programmable gate array in accordance with 
the present invention; 

[0011] Figure 4 illustrates a schematic block diagram of 
yet another field programmable gate array in accordance with 
the present invention; 

[0012] Figure 5 illustrates a schematic block diagram of a 
further field programmable gate array in accordance with the 
present invention; 

[0013] Figure 6 illustrates a schematic block diagram of a 

still further embodiment of a field programmable gate array 

in accordance with the present invention; 

[0014] Figure 7 illustrates a logic flow diagram of a 

method for processing data within a programmable gate array 

in accordance with the present invention; and 

[0015] Figure 8 illustrates a logic flow diagram of an 

alternate method for processing data within a programmable 

gate array in accordance with the present invention. 

DETAILED DISCUSSION OF A PREFERRED EMBODIMENT 
[0016] Generally, the present invention provides a method 
and apparatus for processing data within a programmable gate 
array. Such a method and apparatus includes processing that 
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begins when a fixed logic processor that is embedded within 
the programmable gate array detects a custom operation code. 
For example, the fixed logic processor may be an embedded 
microprocessor that is performing an algorithm that includes 
instructions from a standard instruction set when it detects 
the custom operational code within algorithm. Such a custom 
operational code may be inserted in the algorithm by the end 
user of the programmable gate array, where the custom 
operational code indicates that a fixed logic routine is to 
be performed by at least a portion of the programmable gate 
array. The processing continues when the fixed logic 
processor provides an indication of the custom operational 
code to the programmable gate array. In essence, the fixed 
logic processor is interpreting the custom operational code 
and instructing the programmable gate array to perform a 
fixed logic function. The processing continues by having at 
least a portion of the programmable gate array, which is 
configured as a dedicated processor, performing a fixed logic 
routine upon receiving the indication from the fixed logic 
processor. With such a method and apparatus, programmable 
gate arrays offer enhanced programming options and 
flexibility for end users by efficiently utilizing embedded 
fixed logic processors in combination with at least a portion 
of the programmable gate array. 

[0017] The present invention can be more fully described 
with reference to Figures 1 through 8. Figure 1 illustrates 
a schematic block diagram of a field programmable gate array 
10 that includes programmable logic fabric 12, programmable 
input/output blocks 14, a fixed logic processor 16, memory 
blocks 18, 20, 22 and 24, an auxiliary processing interface 
3 0 and a portion of the programmable logic fabric 12 that is 
programmed to function as a dedicated processor 28 to perform 
a fixed logic routine 29. The programmable logic fabric 12 
includes a plurality of configurable logic blocks (CLB) and a 
plurality of interconnections. In addition, the programmable 
logic fabric may include multipliers to perform 
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multiplication related functions. The construction and 
operation of the programmable logic fabric 12 may be of the 
type found in FPGAs commercially available from Xilinx, Inc., 
such as the XZ4000E family of field programmable gate arrays 
and/or the Virtex-II FPGAs. 

[0018] As is further illustrated, the FPGA 10 may be 
coupled to an external memory device 26, such as a Random 
Access Memory (RAM) dynamic RAM (DRAM) , static RAM (SRAM) , 
flash memory, and/or any other type of devices that stores 
digital information. The external memory device 26 is 
operably coupled to the programmable IOBs 14, such that the 
fixed logic processor 16 and/or the programmable logic fabric 
12 may access the memory device 26. 

[0019] As one of average skill in the art will appreciate, 
the field programmable gate array 10 may be any type of mask 
and/or field programmable gate array, mask and/or field 
programmable array logic device, and/or mask and/or field 
programmable logic device. As one of average skill in the 
art will further appreciate, the field programmable gate 
arrays shown in each of the Figures of the present invention 
may similarly be any type of mask and/or field programmable 
gate arrays, mask and/or field programmable array logic 
devices, and/or mask and/or field programmable logic devices. 

[0020] The fixed logic processor 16 may be a 
microprocessor, microcontroller, digital signal processor, 
and/or any device that manipulates signals (analog and/or 
digital) based on operational instructions. The fixed logic 
processor 16, regardless of its particular construction, 
includes an auxiliary processing interface 3 0 for interfacing 
with peripheral devices, co-processors, et cetera. If the 
fixed logic processor 16 is a microprocessor or digital 
signal processor, it is constructed to perform in accordance 
with a particular architectural type, such as X.86, RISC, 
MIPS , et cetera. Each of these architectural types has a 
corresponding instruction set from which algorithms are 
composed. Accordingly, as the fixed logic processor 16 is 
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executing one or more applications, it is performing 
instructions of the corresponding instruction set. Such 
instructions may be stored in the block memory 18 through 24 
and/or in the external memory 26. 

[0021] Referring simultaneously to Figures 1 and 2, Figure 
2 illustrates a graphical representation of a logical memory 
36 for the FPGA 10. The logical memory includes the memory 
blocks 18 through 24 and/or the external memory 26. From a 
logical standpoint, memory 2 6 and memory block 18 through 24 
appear to the FPGA 10 and the embedded fixed logic processor 
16 as a single memory device. To efficiently process data 
transfers between logical memory 36, the programmable logic 
fabric 12, and the fixed logic processor 16, a memory 
controller may be required. Such a memory controller may be 
l zh included as part of the fixed logic processor 16 or included 

□ as a separate fixed logic device embedded within the 

2 programmable logic fabric. In addition to the instructions 

M and data being processed by the fixed logic processor 16, or 

*fi the custom processor 28, the memory device 26 may contain the 

^ configuration data that is used to configure the logic fabric 

5E and the custom processor 28. This data is either used prior 

M 

y: to the fixed logic processor operation or used in the middle 

H ; of its operation for a partial reconfiguration. 

S [0022] The logical memory 36 stores algorithms 38, which 

M- are to be executed by the fixed logic processor 16, and data 

46. The data 46 may be intermediate processed data (i.e., 
data that the fixed logic processor is currently working on) , 
operands to be processed, and/or resulting data (i.e., data 
that the fixed logic processor has finished processing) . In 
addition, the programmable logic fabric 12 and/or by the 
dedicated portion of the programmable logic fabric 2 8 may 
access and/or process the data 46 stored in the logical 
memory 3 6 . 

[0023] In operation, the fixed logic processor 16 will 
execute algorithm 3 8 by performing the instructions 39 of the 
algorithm. The instructions are from the standard 
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instruction set 40, which corresponds to the particular 
architectural type of the fixed logic processor 16. The 
fixed logic processor 16 will continue to execute the 
instructions of the algorithm 38 until it reaches the custom 
operational code 42. The custom operational code 42 may be a 
set of user-generated micro-code triggered by the execution 
of the standard instruction set 40 and/or user-generated non- 
standard instructions buried within the standard instruction 
set 40. 

[0024] Accordingly, the programmer of the FPGA 10 may 
create his or her own custom operational codes, which, when 
encountered within an algorithm, causes the fixed logic 
processor 16 to evoke the dedicated processor 28 of the 
programmable logic fabric 12 . As one of average skill in the 
art will appreciate, the custom operational code 42 may 
include a simple instruction evoking the dedicated processor 
28 to perform a particular function on the data provided 
along with the custom operational code, instructions on where 
to fetch the data, and/or other types of instructions as to 
where to retrieve the data and/or where to send the resultant 
data. 

[0025] When the fixed logic processor 16 encounters the 
custom operational code 42, it provides an indication 32 of 
the custom operational code to the dedicated processor 28. 
The dedicated processor 28 performs a fixed logic routine 29 
and produces processed data 34. The processed data 34 is 
provided back to the fixed logic processor 16. As one of 
average skill in the art will further appreciate, the custom 
operational code 42 may be a true co-processing code in that 
the fixed logic processor 16 continues performing 
instructions 39 of algorithm 38 while the dedicated processor 
28 is performing the fixed logic routine 29. Alternatively, 
the custom operation of code 42 may function as an interrupt 
wherein the fixed logic processor 16 pauses processing of the 
algorithm 3 8 until the processed data 34 is received from the 
dedicated processor 28. In addition, the interrupt 
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processing may cause the fixed logic processor 16 to jump 
into different locations within algorithm 3 8 depending on the 
processed data 34. 

[0026] The dedicated processor 28 of the programmable 
logic fabric 12 is programmed to perform a fixed logic 
routine 29, which will be primarily dependent on the use of 
the FPGA 10. For example, if the FPGA 10 is used in a 
telecommunication application, wherein the fixed logic 
processor 16 is processing telecommunication data, the fixed 
logic routine 2 9 may be a finite impulse response filter, an 
infinite impulse response filter, equalization processing, 
forward error correction, et cetera. In general, the fixed 
logic routine 29 may be most beneficial if it is a relatively 
high MIPS (millions of instructions per second) function that 
requires minimal memory access. These types of functions, 
allow the processor 16 to free-up its processing resources 
for more memory intensive functions. Otherwise, the 
performance of the dedicated processor can be greatly 
enhanced if it has its own local memory or dedicated paths to 
the external memory. 

[0027] As one of average skill in the art will appreciate, 
the fixed logic processor 16 may communicate with the 
dedicated processor 28 via an interface other than an 
auxiliary processing interface 30. For example, if the fixed 
logic processor 16 does not include an auxiliary processing 
interface 30, it may utilize its primary buses to interface 
with the dedicated processor 28. 

[0028] Figure 3 illustrates a schematic block diagram of 
an alternate field programmable gate array 50. The FPGA 50 
includes the fixed logic processor 16, the dedicated 
processor 28, the memory blocks 18 through 24, the 
programmable logic fabric 12, the programmable input/output 
blocks 14, the auxiliary processing interface 30, a 2 nd 
auxiliary processing interface 54, and a 2 nd dedicated 
processor 51. In this embodiment, the programmable logic 
fabric 12 includes two sections that are dedicated to 
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performing fixed logic routines 29 and 52 as co-processors 28 
and 51 for the fixed logic processor 16. 

[0029] Accordingly, the fixed logic processor 16, while 
performing the algorithm 38 of Figure 2, when it encounters 
operational code 42, causes the 1 st dedicated processor 28 to 
perform the fixed logic routine 29. When the processor 16 
encounters the 2 nd custom operational code 44, it may cause 
the dedicated processor 51 to perform a 2 nd fixed logic 
routine 52. The fixed logic processor 16 would provide an 
indication of the 2 nd custom operational code, via the 2 nd 
auxiliary processing interface 54 to the 2 nd dedicated 
processor 51. The resulting data would be provided via the 
2 nd auxiliary processing interface 54 from the dedicated 
processor 51 to the fixed logic processor 16. 
[0030] As one of average skill in the art will appreciate, 
the fixed logic processor 16 may use the same auxiliary 
processing interface to communicate with the two dedicated 
processing sections of the programmable logic fabric 12. As 
one of average skill in the art will further appreciate, if 
the fixed logic processor 16 does not include an auxiliary 
processing interface, it may utilize its primary buses to 
interface with the 1 st and/or 2 nd dedicated processor 28 and 51 
of the programmable logic fabric 12. 

[0031] Figure 4 illustrates a schematic block diagram of 
another embodiment of a field programmable gate array 60. 
The FPGA 60 includes the 1 st logic processor 16, memory blocks 
18 through 24, the programmable input /output blocks 14, the 
programmable logic fabric 12, the dedicated processor 28, a 
2 nd fixed logic processor 62 and a 2 nd group of memory blocks 
64, 66, 68 and 70. In this embodiment, each of the fixed 
logic processors 16 and 62 will perform its own algorithm but 
would include the same custom operational code. For example, 
referring to Figure 2 and Figure 4 simultaneously, fixed 
logic processor 16 will perform algorithm 38 while fixed 
logic processor 62 will perform an alternate algorithm, where 
each algorithm will include custom operational code 42. When 
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each of the logic processors 16 and 62 encounters the custom 
operational code 42, the dedicated processor 28 is evoked to 
perform the fixed logic routine 29. In this embodiment, the 
fixed logic processors 16 and 62 would communicate to 
determine that the dedicated processor 28 is available before 
providing the indication of the custom operational code. It 
is also possible that a busy signal from the custom processor 
28 signifies the availability of the custom processor 28 to a 
fixed processor 16 and/or 62. 

[0032] Figure 5 illustrates yet another embodiment of a 
field programmable gate array 80. The FPGA 80 includes the 
programmable logic fabric 12, the programmable input/output 
blocks 14, the fixed logic processor 16, memory blocks 18 
through 24, a 2 nd fixed logic processor 62, a 2 nd set of memory 
blocks 64 through 70, a programmed dedicated processor 28, 
and a 2 nd dedicated processor 51. In this illustration, each 
fixed logic processor 16 and 62 has a separate dedicated 
processor programmed within the programmable logic fabric 12. 
In this embodiment, each of the fixed logic processors 16 and 
62 performs an algorithm similar to algorithm 38 shown in 
Figure 2 to evoke their respective dedicated co-processors. 
Each utilizes their own auxiliary processing interface 30 and 
54 to communicate with the programmed dedicated processor 28 
and 51, respectively. 

[0033] Figure 6 illustrates a schematic block diagram of a 
still further embodiment of a field programmable gate array 
90. The FPGA 90 includes the programmable logic fabric 12, 
the programmable input /output blocks 14, the fixed logic 
processor 16, the memory blocks 18 through 24, the auxiliary 
processing interface 3 0 and also a dedicated fabric 94 that 
can be programmed to perform a fixed logic routine 96. In 
this embodiment, a portion of the programmable logic fabric 
12 has been dedicated for performing particular functions for 
the fixed logic processor 16. However, the dedicated fabric 
94 is not always configured to perform the same fixed logic 
routine as was the case for the embodiments in Figures 1, and 
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3 through 5. Accordingly, the fixed logic processor 16 may 
invoke a programming instruction 92 that causes the dedicated 
fabric 94 to be configured to perform a fixed logic routine 
96. The recipient of this programming instruction may be a 
module that is in charge of configuring the dedicated area 
with the required logic. Various configuration data may be 
stored in the external memory 26 or a separate dedicated 
storage. Note that the fixed logic routine 96 may be of the 
same type of fixed logic routines 29 and 52 performed by the 
programmed dedicated processors 28 and 51 of the previous 
figures . 

[0034] Once the dedicated fabric 94 has been programmed to 
perform the fixed logic routine 96, it subsequently will 
receive the indication of the custom operational code from 
the fixed logic processor 16. Upon receiving the indication, 
the dedicated fabric performs the fixed logic routine 96 and 
provides processed data 34 back to the fixed logic processor 
16. Having performed the fixed logic routine, the dedicated 
fabric 94 may stay configured to perform the fixed logic 
routine 96 or be reset to a default configuration. 
[0035] The fixed logic processor 16 may provide various 
programming instructions 92 to the configuration control 
module of the dedicated fabric 94 causing it to be configured 
to perform a variety of fixed logic routines. The 
programming instructions for programming the dedicated fabric 
94 to perform a fixed logic routine 96, which in turn trigger 
the loading of different configuration data, may be included 
in the memory blocks 18 through 24 and/ or in external memory 
26. 

[0036] Figure 7 illustrates a logic diagram of a method 
for processing data within a programmable gate array. The 
process begins at Step 100 where the fixed logic processor 
detects a custom operational code. This is further described 
with reference to Steps 110 through 112. At Step 110, the 
fixed logic processor is executing an algorithm that includes 
a series of instructions from a standard instruction set. 
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For example, if the processor is a power PC processor, the 
instructions comprising the algorithm will be from the 
standard instruction set for a power PC microprocessor. The 
processing then continues to Step 112 where the fixed logic 
processor detects the custom operational code while executing 
the algorithm. 

[0037] Return to the main flow, the processing continues 
at Step 102 where the fixed logic processor provides an 
indication of the custom operational code to the programmable 
gate array. The indication may be provided in a variety of 
ways as shown at Steps 114 through 124. At Step 114, the 
indication may include the data that the dedicated processor 
of the programmable gate array is to perform its function 
upon. As such, when the dedicated processor receives the 
data it executes the function and returns the resulting data. 
[0038] At Step 116, the indication may be provided as an 
instruction to process data. Accordingly, the instruction 
would include either the data to be processed and/or the 
locations within the logical memory where the data should be 
retrieved for processing. 

[0039] At Step 118, the indication may be to perform a 
system management function for the fixed logic processor. 
Such system management instructions include, but are not 
limited to, timing issues, maintenance issues, operating 
system kernel algorithms, et cetera associated with the fixed 
logic processor. 

[0040] The indication may also be provided as shown at 
Step 12 0 where the data is provided as part of an interrupt 
instruction. In this instance, the fixed logic processor 
pauses processing of the algorithm until it receives a 
response from the dedicated processor of the programmable 
gate array. 

[0041] At Step 122, the indication may be provided as an 
interrupt instruction where the instruction further tells the 
dedicated processor where to fetch the data. 
[0042] At Step 124, the indication may be provided as 
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merely an instruction to fetch data and upon fetching the 
data perform the data and return the processed data to the 
fixed logic processor. 

[0043] Returning to the main flow, at Step 104, at least a 
portion of the programmable gate array that is configured as 
a dedicated processor performs the corresponding fixed logic 
routine. Note that the programmable gate array that is 
configured as a dedicated processor may be pre-conf igured at 
the initialization of the programmable gate array to perform 
the fixed logic routine. The processing then continues at 
Step 106 where the programmed field programmable gate array 
generates the processed data. The processing then continues 
to Step 108 where the programmed FPGA provides the processed 
data to the fixed logic processor. This may be done in a 
variety of ways as shown in Steps 126 through 132. 
[0044] At Step 126, the programmed FPGA may provide a data 
ready indication to the fixed logic processor. The 
processing then proceeds to Step 128 where the programmed 
FPGA receives a request from the fixed logic processor to 
provide the processed data to it. 

[0045] As an alternative, at Step 13 0, the programmed FPGA 
may receive a request for providing the processed data from 
the fixed logic processor wherein the fixed logic processor 
is monitoring the performance of the fixed logic routine by 
the programmed FPGA. 

[0046] As yet a further alternative, Step 132 shows that 
the programmed FPGA may provide the processed data to the 
fixed logic processor upon completion of performing the fixed 
logic routine. 

[0047] Figure 8 illustrates a logic diagram of another 
method for processing data within a programmable gate array. 
The processing begins at Step 140 where the fixed logic 
processor detects a custom configuration code. The 
processing then proceeds to Step 142 where the fixed logic 
processor provides an indication of the custom configuration 
code to the FPGA and in particular to a configuration control 
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or management module. This may be done in a variety of ways 
as shown in Steps 152 through 156. 

[0048] At Step 152, the indication is provided such that 
at least a portion of the programmable gate array is 
configured to perform a default fixed logic routine. At Step 
154, the fixed logic processor provides an indication that 
identifies one of a plurality of configurations that the 
programmable gate array is to configure to perform. At Step 
156, the fixed logic processor provides the configuration 
instructions to the FPGA such that the FPGA is configured to 
perform a fixed logic routine. 

[0049] Returning to the main flow at Step 144, at least a 
portion of the FPGA is configured as a processor to perform a 
fixed logic routine. The process then proceeds to Step 146 
where the fixed logic processor detects a custom operational 
code. The processing then proceeds to Step 148 where the 
fixed logic processor provides an indication of the custom 
operational code to the FPGA. The processing then proceeds 
to Step 150 where the FPGA performs the fixed logic routine 
upon receiving the indication. 

[0050] The preceding discussion has presented a method and 
apparatus for processing data within a programmable gate 
array. By utilizing at least a portion of the programmable 
gate array to perform a fixed logic routine for an embedded 
logic processor, the FPGA offers greater versatility and 
flexibility for end users while enhancing the performance of 
the embedded fixed logic processor. As one of average skill 
in the art will appreciate, other embodiments may be derived 
from the teaching of the present invention without deviating 
from the scope of the claims. 
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